翻訳と辞書 |
Infinite tree : ウィキペディア英語版 | Infinite tree In set theory, in graph theory, and in computer science, a tree is either of the following things, conceptually related but distinct. In all these concepts, an infinite tree is a tree of infinite size. * Tree (set theory): a generalization of a well-ordered set, also admitting many-rooted trees * Tree (graph theory): a connected undirected graph without simple cycles * Tree (data structure): a data structure simulating a single-rooted, directed hierarchy (due to the requirement of computer-implementability, only rational trees rather than arbitrary infinite trees are admitted)
To do: Expand this disambiguation page to an own article on infinite trees, also defining rational trees (see Occurs check, and relating all above concepts.)
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Infinite tree」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|